
c1= 10349842400853319737588959603104984288387909144899411009808723544969172613185793100162477084825729455635976944623134831277912329058645007415408998292846290500592800818412858500238598200331412326113051938608005128699055081464615514877450270409984666560700586603030060332823178295507207828403269121291147670423033584271510491246154828531373686834987494606444271547170817005387143064939832933428364167729039901928065357309089769251018708996958799123713073901978426207091331358562697966259722874615693022316162733955123773166093732406393963483601963939510398251323500179019481230479640749082088403772934493044985125980356
c2= 18484494150666400375683422301041666828853741438251236166526661673989498163373321610066542515319194639820585913242223506504286961197336714073447144704929482522217835117022489357231673794530927243250830899985589139802930674526246787534027660216013156834117146925896599995023942628403001626068717837696258031296555991276207207356455672507745897693849048192622940046077876330902103196061617748858558781075678504760639244664829457744093325607825127497698865590528076640710493049690058074109542134768622771889996940008415293666816790257411430338879428514181785108628249927871169553291368040361302963248800012446844543177170
n= 23834134486544405288074346849917653256853752689895375813930547399718869277224880531664886063479026055042729769035004071147972731520553487211171792798439937063215994063976370439479360803568842016930939543469306327228184899156825584297738177248402806927735235608124570398284148350020147341959765638538871907989257292567045501534078430390039044429270279767810991171223684303323618160830382612303595155670096894033041710903141580219733396367548743224631809570696611386729595686879078482143293246444887734850646039695680694507074463259778838041227765042220589504338832673785246819759086656750709263116274355282532577484239
e1= 53609
e2= 49919
dd= 149100159144511087193037579098442478285042314974509346951894291546183673986578706627615532088101322494726433433909811986870053584413939355571721080519794575848774273471607509435030262274590710634718498021189551251747260651701890209791893401792694567884394383191788891739864104844860533026328074505406028363109061826279936816519457691835290771865302637766088792960467405169287731181647455158667896786730483593502982836168177991271622566271758761555983250988160693146314708552129740386042006762010129270170902844980789466089266637578830666494287783223611888499861449549096362309796932604526055839542289347244850639150

import libnum
# e1*d1=1+kphi
# e2*d2=1+kphi
# e1e2*d1=e2+kphi
# e2e1*d2=e1+kphi
# 相减
# e1e2dd=e1-e2-kphi
kphi=e1*e2*dd-e1+e2
d1,a,b=libnum.xgcd(e1,kphi)
d2,a,b=libnum.xgcd(e2,kphi)
m1=pow(c1,d1,n)
flag1=(libnum.n2s(m1))
m2=pow(c2,d2,n)
flag2=(libnum.n2s(m2))
flag=flag1+flag2
print(flag)
